<head>
    <meta charset="UTF-8">
<title>算法训练 Fence</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<p>农场有n个木桩，现在要选择其中的一些，来围成一个凸多边形的栅栏，问最多选取多少个木桩。<br />
简洁版题意：给定n个点，问最多选取其中多少个点可以构成一个凸多边形。<br />
【输入格式】<br />
第一行一个数n。<br />
接下来n行每行两个整数xi,yi，表示第i个点的坐标。<br />
【输出格式】<br />
输出1行，包含一个整数，表示最多可以选取的点数。<br />
【样例输入】<br />
6</p>
<p>5 5</p>
<p>2 3</p>
<p>3 2</p>
<p>1 5</p>
<p>5 1</p>
<p>1 1<br />
【样例输出】<br />
5</p>
<p>【样例解释】</p>
<p>除去1 1，其他所有的点构成一个凸多边形，所以最多可以选取5个点。<br />
【数据规模和约定】<br />
对于4.5%的数据，n&lt;=65</p>
<p>对于100%的数据，n&lt;=250，1&lt;=xi,yi&lt;=1000，保证无任意三点共线。</p>